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Abstract 

In a well forgotten memoir of 1890, Andrei Markov devised a convergence 
acceleration technique based on a series transformation which is very simi- 
lar to what is now known as the Wilf-Zeilberger (WZ) method. We review 
Markov's work, put it in the context of modern computer-aided WZ machin- 
ery, and speculate about possible reasons of the memoir being shelved for so 
long. 
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1 Introduction 

By this publication we aim to resurface the memoir ^Hj by the Russian 
mathematician Andrei Andreevich Markov (1856-1922), who is best known 
as the inventor of Markov's chains in probability theory. However, by the 
time Markov began his studies in probability, he was a distinguished analyst 
and a member of the (Russian) Emperor's Academy of Sciences. 

Why would the old paper be worth attention of today's mathematical 
community? All of the sudden, it appears very relevant in the context of 
a powerful technique of series transformation known as the Wilf-Zeilberger 
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(WZ) method, and just as relevant in the context of recent sport about faster 
and faster evaluation of the constant 



C(3) = l + ^ + ^ + ^ + -.., 

called the Apery constant after R. Apery proved its irrationality in 1978 pp. 
(Not too far away is an actively pursued challenge — irrationality of further 
odd zeta values, cf. [33J and references therein.) 

To appreciate the following results, try (if you never did) to obtain 7 
correct decimals of £(3) with a non-programmable calculator! 

The formula 

r oo (_-|\n-l 

is often attributed to Apery, but it wasn't him who first discovered it. The 
review points out the result ^2] reported in 1953, and here is formula 
(14) from Markov's memoir 

^ 1 = 1 ^ (-l) w n! 6 5(w + l) 2 + 6(a - l)(rc + 1) + 2(a - l) 2 
n t- (a + n)3- 4^(2n+l)! [a(o + 1) . . . (a + n)]< ' U 

which is a generalization of JTJ. The series (|T|1. (J2J) converge at the geometric 
rate with ratio 1/4. A series convergent at the geometric rate with ratio 
1/27, 

W- 1 ^ lV ,-i 56n 2 -32n + 5 (n\f 

ClJ "4 n y ij (2n-l)*n3 (3rI)T' W 

is "automatically" derived in (2], together with formula ((TJ), using the WZ 
method. Interestingly, Markov has an equivalent of (jHJ) on page 9 of his 
memoir. 

Note for reference that |2 a contains an even faster convergent represen- 
tation for C(3) with ratio 2 2 /4 4 = 1/64. A series of a non-hypergeometric 
type, convergent at the geometric rate with ratio e~ 2n ~ 1/535 is essentially 
due to Ramanujan jHJ p. 30, (59)]. And the largest number of decimals in 
C(3), currently 520, 000, to our knowledge, was obtained by means of the nice 
formula derived in 



C(3) = £(-i) 



m 
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n=0 



(205n 2 + 250n + 77) 
64 (2n + l)! 5 ' 
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The ratio of convergence here is 2~ 10 . 

These highly nontrivial results have been obtained by the same method, 
which is deceitfully simple in an abstract form. It can be viewed either as a 
generalization of the elementary telescoping trick: 

111 (I 1\ (\ 1\ (\ 1\ 

or as a finite-difference analog of Green's formula for circulation of a vortex- 
free vector field. 

One may believe in existence of interesting applications of the discrete 
Green formula to series transformations, but it isn't easy to bring forth a 
convincing example. Markov has demonstrated prolificacy of that approach 
in about a dozen of striking identities. The subtlety that makes it work is 
a proper choice of certain auxiliary factors unknown in advance. (One may 
think of them as integrating factors). 

In Sect. 2 we outline the memoir's scope and review Markov's method (or 
rather its visible side). Sect. 3 goes into details of one of Markov's examples. 
We'll show close parallels between its treatment in the memoir and by the 
modern computerized WZ. 

That said, one should not get an impression that Markov knew the entire 
WZ theory hundred years earlier. The most apparent omission in the memoir, 
as well as in the later textbook [TH] , is scope of the method; the related how 
to (construct such examples) and what else questions remain unanswered. 
The creators of the modern technique put a great effort into clarification, 
generalization, and algorithmization (see [22 EDI EI] and perhaps the most 
consonant to this context [H2])- Also, Markov was concerned only about 
convergence acceleration, while the WZ pretends to certify, in a well-defined 
sense, nearly all "concrete mathematics". 

In the memoir, we don't see a slightest hint to anything resembling 
Gosper's algorithm (for integrating, if possible, linear difference equations 
with polynomial coefficients) - - a crucial subroutine of Zeilberger's algo- 
rithm, which, in turn, is an inborn ingredient of the WZ method. 

It would be unfair to criticize Markov for not inventing all these things. 
Unfortunate — and hard to explain — is the fact that no one of Markov's 
contemporaries picked up his technique. We speculate about possible reasons 
in Sect. 4. 

One of us came across the textbook [18J in 1995 while studying conver- 
gence acceleration methods for purposes of an applied project j21]. It is how 
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the memoir (THj was revealed; it is cited in [21]. Unfortunately, we were not 
aware of the WZ method up until April 2002 and it took more than a year 
for us to set on writing a detailed presentation of Markov's work after the 
first published announcement [Tl]. 1 

2 A review of Markov's memoir 

We begin with a translation of Section 1 of the memoir [16J. 

"Recall at first the proposition, which is easily derived by consid- 
ering a double sum: 

If two functions U XjZ and V XjZ of independent variables x and z 
are bound by the condition 

U XtZ — U X+ \ )Z = V X)Z — V XjZ +i, (4) 

then 

Uo : o + Uo t \ + . . . + Uoj-i — Uifl — Ui : i — ... — Uij-i 

= V 0fi + Vi, + ... + ^_i j0 - V 0d - V X j - ... - Vi-xj, 

(5) 

% and j being arbitrary positive integers. 

In all the cases occurring in this memoir, the series with terms 

^0,0 j ^0,1) ■ ■ ■ j Uqj, . . . 

Vofi, Vifl, . . . , Ui t o, ■ ■ ■ 
are convergent and the sums 

U ifi + U iA + . . , + . . . and Vbj, Vij + . . . + U^ 1} j, . . . 

tend to zero as % and j increase indefinitely. 
That stated, the formula (j3J) will give 

U 0>0 + U ,i + ... + U 0)j + ... = V 0>0 + V 1)0 + ... + V i)0 + ...." (6) 

In February 2003 Alexandra Lupas independently suggested at an Internet discussion 
board (http : //groups . google . com/groups?q=WZ-Theory) that traces of the WZ could 
be found in EH] (source: [12]). 
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Markov works with hypergeometric and basic hypergeometric series in his 
memoir, although he avoids calling them so. To make formulae more concise 
and comprehensible, let us recall appropriate definitions and notation, cf. 

mi- 

The rising factorial is defined as 

r(a + n) 

(a) n = a(a + 1) • . . . • (a + n - 1) = — — - — , n > 0. 

r(a) 

In particular, (l) n = n\. Denote for brevity 

r 

(a\, ... , a r ) n = Y\_( a j)n- 
i=i 

A hypergeometric (HG) term is an expression of the form 

(di, . . . , a, r ) n ^ n 
(bx,...,b s ) n 

and a hypergeometric series is a series of the form 

/ ax, ■ ■ ■ , a r \ _ (fll, ■ ■ ■ , «r)n 

s \ bx,...,b s ' / ^ 6 s ,l) n 

If 2 = 1, it is common to omit the argument 2 . 

Basic hypergeometric (BHG) terms and series contain an additional pa- 
rameter q, called the base. The q-rising factorial is the product 

(a; q) n = (1 - a)(l - qa) ■ . . . ■ (1 - g n_1 a), 

The expression (g; g) n is called the q-factorial of n. The product of several 
g-rising factorials is abbreviated as 

r 

(ax,...,a r ; q) n = Y[(aj;q) n - 

A basic hypergeometric term is an expression of the form 

(ax, . . . ,a r ; g) n ^„ 
(bx,...,b s ; q) n 
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and a basic hypergeometric series is a series of the form 



V6i,...,6« / ^ (fei,...,fe s ,l; q) n v 7 

The base q is usually omitted in the notation, unless BHG series with different 
bases are discussed in the same context. Also, as for HG series, the argument 
z is often omitted in the special case z — 1. 

The ordinary hypergeometry is a limiting case of the basic one: 

lim = (7) 

In the basic case, Markov assumes |g| > 1, while the modern convention 
strongly prefers \q\ < 1. For this reason we re-denote Markov's q to q and 
adopt the base q = q _1 . Thus in the sequel \q\ < 1 and |q| > 1. 

Structure of the functions U x>z and in Markov's examples 

All the examples, in their most general form, deal with convergence-accelerat- 
ing transformations of hypergeometric or basic hypergeometric series. Every 
time we have a HG or BHG term F XjZ such that the series J2z ^o,z is to 
be summed. Dependence of F x>z on x is characterized by the multiplicative 
pattern 

{b) x +z 

in the basic case an additional factor q^ x ' z ^ is present, where / is a quadratic 
polynomial in x. In all cases, F x>z and the sums over z have limit as x — > oo. 
The function U x>z has one of the following three forms: 

U X , Z = F X , Z A X in §2,3 (8) 

or 

U x , z — F XjZ (A x + B x z) in §4,8 (9) 

or 

U x , z = F X , Z (A X + B x z + C x z 2 ) in § 9. (10) 

In the first case F x>z is a BHG term, and in the latter two cases F XiZ is a HG 
term. In addition, B = and B Q = C = 0. Trying to present Markov's 
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patterns in a unified form, we use symbols with tildes where our notation is 
not identical to that in [To] . 

The function V XjZ is sought in the form 

V XiZ = F X>Z M X>Z , (11) 

where in the case (JHJ) 

M x>z = B X + C x q z - (0) 

in the case © 

M x>z = C X + D x z + F x z 2 , (0) 
and finally in the case (jlUj) 

M X , Z = F X + G x z + H x z 2 . (HDI) 



List of the series dealt with in the Memoir 

§2: ^(^-A = i + i^t + ( !-? )( !~? 9) t 2 + 



b ' J 1-6 (l-6)(l-6g) 

;3: 302 ( a ' ; —t~ I and the limiting (Schellbach's) case 3F2 ( ' ; ) • 
\ c,d abq J \ c,d J 

f a,a + h,a — h,l \ a a 2 — h 2 

1 : 4 3 V b, b + h, b - h ' J = + 6 ' 6 2 -/i 2 

a a+1 a 2 - h 2 (a + l) 2 -h 2 

+ b ' 6+1 ' 6 2 -/i 2 ' (6 + l) 2 -/i 2 + " 
;5: Special case of §4: a = 1, 6 = 2; then further specialization h = 

yields the series defining C(3). Formula (j3J) is found in this §. 
;6: Special case of §4: h = 0, 6 = a + 1, yielding the Hurwitz zeta series 

C(3,a). 

: 7: Special case of § 4: Kummer's sum 

4 M 5,5,5 -J -^-psjirj • 

8: The series 3F2 f ' ' ; — 1 ] with c — a = d — b, and particular cases. 
\ c,d J 

;9: A well-poised (HE] series 4F3 ( ' ' ' ; — 1) . Among considered 

\ 6,6,6 j 

particular cases there are Stirling's series J2T(~ l) n ^ _fc , fc = 2, 3. 
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Three more formulae, (J2J) being the simplest, are contained in the last § 10. 
Details of the transformations, in particular, the form of the functions U, V, 
are not provided. 

Method for obtaining the transformations 

Once the parametric form of the functions U X}Z and V XjZ is set, it remains 
to choose the undetermined constants in order to satisfy Eq. (J3J. The main 
question is why exactly that many parameters are needed in the particular 
situation. We suppose that Markov simply used a trial and error approach, 
starting with minimal number of parameters and extending the family of 
parameters until a solution was found. But there may exist a clever reasoning 
of which we are not aware. 2 



3 Example: Transformation of a 3^2 series 



Consider the series 



3<?2 



■«,M ; ,, ( ) = f|«l|ik f , t * w<1 . (12) 

N c,d J ^ {c;q) z {d;q) z abq 



from § 3 of Markov's memoir. We made a random choice between this exam- 
ple and the one in § 2, but we deliberately chose an example that falls under 
the case (JBj), where the auxiliary factor is A x is z- independent. Our intention 
is to compare Markov's procedure with the WZ one. 

Markov writes the series in the form (as agreed, we rename his q to 
q = g- 1 ) 

( r _l)( r /_l) (r-l)(rq-l)(r'-l)(r'q-l) 2 

(s- l)(s' - 1) q (s- l)(sq - l)(s> - l)(s'q - 1) Q ' ' ' ' 1 J 
In view of the relation 

(u - l)(nq - 1) . . . (nq™- 1 - 1) = (tt" 1 ; q) n u n g^" 1 )/ 2 , 

the series ffT2")) and (|T3*j) are equivalent, if their parameters are related as 
follows 

11 11 cd rr'q 
a = -, o=— , c=-, a =-:, t = —r = — r- 
r r s s aog ss 

2 Written before we had a chance to study 
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First, let us derive Markov's result (see (J22j) below) in our notation by hand. 

Set A = 1 in (jSJ). Markov takes an extension F XjZ of the term F Qz = Uq iZ 
= t z (a,b;q) z /(c,d;q) z in the form 



(a; q) z (b; g) z t z 
(c; q) x+z (d; q) x+z 



2z\x x(x—l) 



(cdq 2z ) x q 



(14) 



Such a pattern doesn't appear obvious when using the modern form with 
\q\ < 1, but it is naturally suggested by the original form (|T3*j) : replace the 
two products of z factors in the denominator by the products of [x + z) 
factors. In particular, 



,o = q 



x(x—l) 



{cdy 



{c,d; q) x 

With (fUjl and (0), the condition (jlj) becomes 

(a, b; q) z t z 



(c, d; q) x - 



A 



x+l 



[c, d; q) 



(cdq 2z ) x+l q (x+1)x 



x+z+l 



(a, 6; q) z t z 



(B x + C x q z ) pZTH±l _ {Bx + C x q z ^ K ^ H,z+L " ~ 2x 



-in (a, 6; 



2 + 1 



(c, d; g)^ 
x (cdq 2z+x ~ l ) x . 



(c, d; g) 



x+z+l 



Taking out the common factor (a, 6; q) z /(c, d; q) x +z+it z (cdq 2z+x ~ l ) x , we ob- 
tain an equation of degree 3 in q z . To satisfy condition (J3J), all the coefficients 
of that equation must vanish, that is 

A x = B x {l-tq 2x ), (15) 

-A x (c + d)q x = C x -B x (c + d)q x + B x (a + b)q 2x t-C x q 2x+1 t, (16) 

(A, - A^cdo 2 * = B x (cd-abt)q 2x + C x ((a + b)q 2x+1 t-(c + d)q x )( ; n) 

= C x (cdg 2a; -a&g 2 * +1 t). 
Eq. (fT5| holds automatically. Equations (JT3J, (fTB^) imply 



18) 



1 - tg 2x 



_ tq 2x [(c + d)q x - (a + b)} 
A x ~ (1 -tq 2x )(l -tq 2x+1 ) 



(19) 
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(20) 



(21) 



and therefore, by (jHI) 

M X)0 _B X + q°C x _ 1 - tq 2x {a + b + q) + tg 3x (c + d) 
~A7 ~ ~A X ~ (l-tq 2x )(l-tq 2x ^) 

Substitution of (fT^j) to (JT7J) yields the recurrence for A x 

A x+l _ (1 - - fg*)(l - )(1 - jg») 

A x q(l-tq 2x )(l-tq 2x+l ) 

Since v4 = 1, we obtain 

A _ Vg' 6' a' 6' ^ x 

Finally, we find the general term of the transformed series in the r.h.s. of (JHJ) 

_ M ai0 

(22) 

[I % i 1 9). (od) , g ,(,-2) i - *<r> + & + <?) + ^(c + d) 



(c,d; g)* 1 (*; 9) 



2z+2 



For x = or 1, the terms are consistent with those in formula (7) in [To] , 
where further terms are not written out, while they are not easy to guess. 

Following Markov, we proceed to consider the limiting case q — *■ 1. Re- 
denote a, b, c, d, t respectively to q a , q b , q c , q d , q t . The relation tq = (cd)/(ab) 
is replaced by the following: 

t+l = c + d — a — b. 

Then, by ©, 

(q c ~ a , q c ~ b , q d ~ a , q^ q) x (c - a,c - b,d - a,d - b) x 



lim 

g -i (gc ; q d. q j x ^. ^ ( C; rf) x 



The limit of the remaining factor in (J22J) is found by applying L'Hospital 
Rule two times: 

1 — q 2x+t (q a + q b + q) + q 3x+t (q c + q d ) p(a,b,c,d,x) 

lim 



9-1 (1 - g 2:r+ *)(l - g 2a: +*+ 1 ) (2x + t)(2x + t + 1) 
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where 

p(a, b, c, d, x) = (2x + t + a)(2x + b + t) — (x + c — l)(x + d — 1) 

= (c + d - a - 1 + 2x)(c + d - b - 1 + 2x) - (c - 1 + x){d - 1 + x). 

The result is Schellbach's formula 

fa, b, 1 \ ^ (c — a,c — b,d — a,d — b) x p(a, b, c, <i, x) 
3 2 \c,d , J ^ (c, d) x (c + d - a - b - l) 2x+ 2 

The left-hand side converges as J2 (assuming that t = c + d — a — b — 

1 > 0). The right-hand side converges geometrically; namely, the term with 
subscript x has the asymptotics 4~ x • K x ~ a ~ b+1 / 2 with 

k = (3/2 m ) v^Fr(t)r( c )r(d) /(r( c - a)r( c - 6)r(d - a)r(d - b)). 

We turn now to the Wilf-Zeilberger approach, more specifically, to its 
computer-aided version. Speaking pragmatically, all one needs is to type in 
the expression ()14|) in Maple, feed it to the qEKHAD program, and analyze the 
results. The substitution t = (cd)/(abq) must be made in advance in (fl~4|h 

The program produces a recurrence operator Q(X, x) and a certificate 
R(x, z). We believe that the reader can't avoid looking into j22| anyway, but 
below we give a self-contained account of the procedure in this case. 

The recurrence operator outputted by qEKHAD has the structure 

Q(X,x) = P(x) + Q(x)X. 
Here X is the operator of forward shift in x, that is 

(Q(X, x)F) XjZ = P(x)F x , z + Q(x)F x+hz . (23) 
The certificate R(x, z) is a rational function of q x , q z such that the function 

G(x, z) = R(x, z)F XtZ 

satisfies the equation 

(Q(X, x)F) x>z = G(x, z) - G{x, z-l). 

For comparison purposes, it is more convenient to deal with forward 
^-difference in the right-hand side, so we denote 

G(x, z) = G(x, z — 1) = R(x, z)F XtZ , 
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where 

Fx z-l 

R(x, z) = R(x, z — 1)— — • 

-f x,z 

Now 

(Q(X, x)F) x , z = G(x, z+1)- G(x, z). (24) 

We will actually need only values R(x, 0). Taking the output of qEKHAD and 
transforming it this way, we find (with t = (cd)/(abq), as before) 

R( X , 0) = l-^o + t + ^+tf-tc+rf), (25) 
The values of P(x) and Q(x) in (}23|) produced by qEKHAD are 

pm =!-*■, «.)= ii - y) "/y- <i,) . <*> 

Equations (|25|1. ()26|1 have much in common with (|20|) . ()2ip. though they are 
not identical. Of course, the similarity is not occasional. It is explored below 
in detail. 

If we fix F x z and try to satisfy Eq. (J3J) using substitutions of the form 
(JSJ), (fTTjl. the following equation comes up: 

Ax+iFx+i,z ~ A x F XjZ = M X:Z+ iF XjZ+1 — M XjZ F XjZ . (27) 

On the other hand, Eq. (J24j) in expanded notation reads 

Q(x)F x+hz + P{x)F X]Z = R{x, z + l)F XtZ+1 - R{x, z)F x>z . (28) 

Suppose that the certificate R(x, z) and the operators Q(x, z) are known. Let 
us find A x and M XjZ . Introduce as yet undetermined coefficients <&(x) such 
that multiplication by turns Eq. into (|2*7jl. Thus, 

M x>z = $(x)R(x,z) 

and 

A x = $(x)P(x), A^+i = $(x)Q(x). 

Therefore, 

M XtZ _ R(x, z) A x+l _ Q(x) 

A x P(x) ' A x P(xY 

The right-hand sides in these equations follow from ([25)1. ([26)1 . The obtained 
equations for A x and M Xj2 are identical to (f2*Uj) and (|2*Tj) . from which we 
(following Markov) have found the terms (|22j) of the transformed series. 
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4 How did Markov miss his audience? 

This section is mostly speculative. A thorough study of Markov's works, let- 
ters, and other documents, which may reveal circumstances of the appearance 
of the memoir in question and of its abandonment, is yet to be undertaken. 

Having been deeply involved in studies on continued fractions throughout 
the 1880s, Markov corresponded with T. J. Stieltjes [21] and closely watched 
his publications. In 1887 Stieltjes [26J published a table of the values of the 
Riemann Zeta function ((k) with 32 decimals for integral values of k from 2 to 
70. Markov might have felt challenged by that achievement and by Stieltjes' 
convergence acceleration technique. Apparently, it was this challenge and 
rivalry that prompted Markov to develop his new acceleration method. In 
a brief note ^3] he gives two formulae, one of them equivalent to (|3*|). and 
obtains 20 decimals of £(3) taking 13 terms in his series. Afterwards he 
jealously beat Stieltjes' record, taking 22 terms and obtaining the result 
with 33 decimals in [TB] 



The second formula published in J3| is a 27 k -fast convergent representation 



Claiming that Markov missed his audience, as it eventually turned out, 
we don't mean that the series transformation he proposed remained unno- 
ticed. Markov himself tried to popularize it. In the textbook JH] there is a 
chapter devoted to this transformation with a number of examples, although 
examples with basic hypergeometric series are not included. References to 
Markov's work are found in the well-known textbooks jSJ III. 24], The 
latter contains a section (Ch. VIII, § 33) on Markov's transformation, at the 
beginning of which we find, among all, a reference to Stirling's work [27], the 
starting point of Gosper's seminal paper jHaj, which laid out the foundation 
of automated identity proving. Both Stirling's and Markov's methods are 
treated in detail in another text [7], which seems to be left out nowadays, 
perhaps undeservedly. 

The evidence that T. J. Bromwich [S] was aware of Markov's work is espe- 
cially interesting, since it was England where the research in hypergeometric 
and combinatorial identities enjoyed its most fruitful period in the first two 



C(3) = 1,202056903159594285399738161511450. 
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decades of the 20th century. Did Rogers and MacMahon see Markov's mem- 
oir? Ramanujan might have appreciated formula had he noticed it in jH], 
but Hardy fTJ 11.14] doubts Ramanujan having seen that book. 

It is perhaps even more surprising that the memoir of 1890 had been 
completely forgotten in Russia. Markov's name and works were well known 
and highly regarded in the Soviet Union. 3 The biography [IIJ| contains an 
appendix, where Markov's works in various directions are reviewed by experts 
in the respected areas. In the Analysis section (as well as anywhere else), the 
convergence acceleration topic is not even mentioned! We managed to find 
only one reference to ^H] m mathematical literature of the Soviet period: a 
rarity textbook (231- It contains a section on Markov's transformation and 
the exposition there, as the author indicates, closely follows that in 
" Markov's theorem" , see below, is also found in a widely circulated treatise 
|28j : however, no exact reference and no applications are given. 

In our opinion, the latter theorem is partly to blame for draining the key 
issue of the 1890 memoir. The theorem is also contained in the cited texts 
[T3] and [23]5 and it goes back to Markov's lecture notes [TSj. The formulation 
below is taken from [T3] . 

Theorem. Let a convergent series J2T=o z be given with each of its terms 
itself expressed as a convergent series: 

Z W = a { k) + a [ k) + ... + a^ + ... (k — 0, 1,2,...). (29) 

00 

Let the individual columns V] affi of the array (I29|) so formed represent 

k=0 

convergent series with sum s^ n \ n = 0, 1, 2, . . so that the remainders 

00 

rff = E «Sf° (m > 0) 

n=m 

of the series in the horizontal rows also constitute a convergent series 

J2 r m = R m ( m fixed). 
fc=0 

3 To avoid a confusion, we are talking about A. A. Markov, Sr. His son, Andrei An- 
dreevich Markov, Jr. (1903-1979), was also a prominent mathematician, a member of the 
USSR Academy of Sciences, and one of the founders of Computer Science in the Soviet 
Union. 
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In order that the sums by vertical columns should form a convergent series 
, it is necessary and sufficient that lim R m = R should exist; and in 
order that the relation 

OO oo 

J2 s (n) = £ z (fc) (30) 

n=0 k=0 

should hold as well, it is necessary and sufficient that this limit should be 0. 

Compare the introductory section of the memoir and this theorem. The 
latter is as simple in essence as the former but how much harder it is to 
grasp! It is positioned, in the first instance, as a convergence theorem and the 
equation (J3U)) is just yet another switch-the-order formula. The theorem per 
se expresses a nice and possibly useful analytical criterion, but it completely 
overshadows the original point. 

This may partly explain an underestimation of Markov's work, but an- 
other component is the strikingly different level (compared to the nearly 
trivial general idea) of concrete formulae, and a lack of Markov's elaboration 
on the forms of the series and the auxiliary factors. In neither of the cited 
books did their authors offer their own examples! And, since Markov didn't 
make any precise statements regarding the applicability range of his transfor- 
mation, we got to observe the tendency to phase out vague and complicated 
applications and emphasize the simple and well-rounded theorem. But does 
calculus exist for the sake of convergence theorems? 

Ch. Hermite, the then-editor of Comptes Rendus, replied to "Par 
quelle vote vous etes parvenue a une telle transformation, je ne puis meme 
de loin I'entrevoir, et il me faut vous laisser votre secret. " 4 |2Uj.|8bj It might 
have sound as a compliment, but shouldn't it be heard by Markov as a warn- 
ing? A nice hint would have helped Markov's readers (and himself?): an 
advise to investigate specifically series of hypergeometric and basic hyper- 
geometric type. Restriction to these two classes yielded the development of 
effective algorithms whose traces are implicit in ^1 for determining auxiliary 
factors (certificates, in the WZ version) and ensured a huge success of the 
modern WZ method. Availability of a software (EKHAD, qEKHAD — see 
makes it tremendously helpful for everybody who deals with hypergeometric 
functions, partitions, and the like. 

4 "I can't even remotely guess the way you arrived at such a transformation, and it 
remains to leave your secret with you." 
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